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(57) Abstract: From a sample S rc of a current 
frame, a sample string S similar to its head, 
sample string, and an end sample string is 
extracted, concatenated before and after the 
current frame as a substitute sample string AS, 
and subjected to filter processing or prediction 
encoding so as to obtain a processing result 
Sou of the current frame. In the case of the 
prediction encoding, auxiliary information 
indicating which part has been used is also 
output. This enables completion of processing 
within the current frame without significantly 
lowering continuity or efficiency, i.e., filter 
processing requiring processing over the 
preceding and the subsequent frame such as an 
interpolation filter, self feedback type prediction 
encoding, and decoding. 
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£3ISP1 7 l-e^T^o 7 l-e»*ffil^»BI9BC^-r<J:-5K:, 

fj-7 U-AFB^©^ U-AFC©iJ->^i:^fe^oT, F I R7 /u**L. 

Cffiffl-rS*S-9"V^?Ux(-T). .... x(-l)%/^7rl00i»W^^l 
7 2C»3WbTfefT, Ifcfctfc? 1/-AFF + 017 U-AFCOt>7'^tfc 
tfoTF I R 7 V x(L), ...,x(L+T-l)^A>y7 

r 1 0 Ofr&^&l'S?:** 1 7 3(3fe^UT*5<o 

narus*** l 74cft»u zofy^ASiiu^^ l 72^y7" 

6 Cftttb. I0U- , /7 , /^JAS'i: U'77>^173 ft ©-9" V "/^^J x(L), 
15 x(L+T-l)i:©ifgKII«:S«»«Pl 7 5"Ci*3rr3o 

$ nti{at* 5 t7c ^ fc a ^ > ^ o^mz. <t s*«je«*©«*t 

v :7>?iJ © d *> . ft* © PEfSftffl t>7/^J*I^t5, 
V^JAS, AS'&a7 U— AFC®*V^3WSpc©tlT% ftfco&fcfTFI 

j*C|\^JSt«t1«l AIas, 1 ~ 8 0 ffi Lfc*>*>*l AS 

(^Ti^^ni: AS') ©fefit (^fcttxi i:T 2 ) *^*Tfil« AI P <J: OfcSfflKrtS 
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91 8 OTf^rtU MClSCTttflllHRA I **MM»««F*fls* 1 0 0 7?»tt 
5 »l2^%fr5o 

$f^fe^t5/^^-^m%lCWkt (SI) > *©;£Sfcm& 
10 Gttfltl 8 0 &«|*B t t^i* V^4*» 1 lOCKJELT (S2) , 

ftjB-y-v^vwaj as. as '*£j£-r a (S3) o ^n&^ffl-y-v^w 

AS. AS'©«r7U-A-9-V^^ *7 l/-A*y^»i:0lfillE B ft* 

ft(s4), ^comnmE m ib^n^cDM^omnmEM xk>m^^m^ (s 

5) . *»*Ll«©B.K:E»«*»fL (S 6) , Sfc^U 177 (09 A) IE 
15 «flT*6ft»D'y^aAS (XttdnfcASO *r*Oft«*V^W OR 

*t) *ejE*r»ff**"S (S7) o ^ =e 'j i 7 7 ctt^n* -eoft^Sfiiii E M t» 

= Mfcfrofcfr*W'< (S8) , &otWWf7f^S9-CmS:+l LT 

8tm=Mt?^n(i, ^©iSftfcLTV^ttJB^^/WTUAS (XliASfcASO 
£317 u-aFC©-9-V/^JSfc ©HU. ^tEofttf (S10) > -nftFIR 
yifrfMMl, (Sll), *fcJt0»fflbfc^:ffl"9-v^?U©^^»&^"r 
fit^A I AsXtt/R^fe«1t*A I p Sr^-f MJ£jfif#A I (S 1 2) o 

25 ttfirXftri, r 2 %M:£i*3:£*fe 1 ~8 lcfeV^*fc8HRl£#i*Vvftffl"0- 
yy;u?U©£/£M l 0 ^TF-fT.TvfS l~s 9 i:|5]^CLT^s6^c:i:* s T* 
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o^f-y 7-eft/B-9- l/-7A>n*HWi&&\' . Xf^S8tt=L-T-l d»%W 

t«:ltWJ^f 7 / S 9 1 x 1 117 f y 3 Hi 0 , 
S8Tx=L-T+l "Cabti^^xy -/S 1 0TM= 1 LT& V 

y-7>?!l££j£U ^©fc&S&HNRA I l/-AFC®1?f(!!)-^i: LTffi 

(MX \tm 1 4" 3 0 CD T y -f^r > 7 U V ^SP 3 4 ) tfl+T^e>nfc 

TcTj&C <fc 0 — y 7>?IJ 9 ttS L TfUB -9- V :7>?U A S , 

20 u z.<Dm&vy7)\>m\z.mn fc^t^©^^^;^ 

25 0-?&& o *®at&BlJ&0!l£EI 1 1 C#«ia®acfe»a-9->^?0©ffil«:BI 1 
2 4&S©»lGr>#!l£E! 1 3 ^tl^tl^To 
ftlMOlyiz-AFCCT^^^^fff (fy7;l/?IJ) Sfc= {x(0), 

x(L-i» ttWittfBi i i to^»77 i oocMsnife^ 

iRgP2 1 OHJ:^ 7 U-AFC^©^-9->'7 o ;U?Ux(0),...,x(p-l)h^-r^-9- 
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yWix(n+T),-.x(n+iH-p-l)^,Ay77 1 00^07 Iz-AFCCfyT* 
^JSpc36»e>9K*ffi-r (SI) o 3©^^y^^Jx(n+t),...,x(n+T+p-l)^EIl 
2fcj*r«fc5fcS«tf^;V?U u(0), «(p.l)i:&5J:^C7U-AFCrt®* 

s&ecr&t, c:0«<a'9-^^?«u(n)K:3pj###sP2 2.o"e*mp (o<p^ 

5 1) &J&W-#bT, -«ty^;V^J u(n)'=pu(n)fcb (S2) , :0it>7;^J u(n)' 
W-AFCCD-9-y^;V?IJx(0),...,x(L-l)<t 9$c#3&2 3 OTJaMJU*© 

2C^*TJ:'5C-9->^?Uv(0) v(L-l)i:t5 (S3) . 

n=0 p-1 T*v(n)=x(n)-u(n)' 

n=p, L-l "C v(n)=x(n) 
10 H-rZo x(ttH),...,x(n4Tfp-l)K:5RI»P%»tt#Ufc^ i0ty7^J«:7 U- 

P (^aH^cft^B) ©ftffl -9" > -? MR v(-p), .... v(-l)**W-9" V ^ v(0)©KTC 
y7;^J#M2 4 o l 2 t^tJ; ^ no^tf ?> (S4) o ftfli^v 

v(-p), ...,v(-l)£LT&0, ...,0-^ HJ£ffid,..-,d. feSVNtt^l^JS^M 

fc-9-y^;^J v(-p), v(L-l)^^9Jm^^SP5^A7J 
Ut, gE,lE]!l§M^iiJCJ: , 5M | JP^^y(0) s ..-,y(L-i)^^t-^ (S5) . 
m^^>^^Ix(n+r),...,x(n+T+p-l)CD^> SPJWPOftStt, fl^fcTFaHKil 
y(0), y(L-l)©/1 «7 -* s «/Jn 4:fc*J:-5E:T*:P **5£f § o - OlRSfe©^ 

20 «7-©ff-#«, v(p)^©p^0^>'^;^^MJffi©^#^fflV^§^fi|C^E:ofc 
^^^©^SO^^^-fi x(n+x), .... x(n+r+p-l)^if0SP^^e>^tfc^C|| 
«UfcV>fre>,T, po^C^^N°7-«^jm^-^y(2p)*T0^0^fflVN 

ntf«tv> ^itto^m^mt, i 1 o ^utii^ i^it v^ja s 
25 /w-ft#s&250 (Hii) -etH*u -tn^-eom^v-o^/NKpEM <fc 

9/h£l^&P!fe/N 0 7-&*/h^PEM£: UT^^EU 2 6 0 fc«#3£*r U 
(DmvmiSk-V-yfJVW***:') 2 6 OCltftfftS. HKI, r*-r+l £&<E>t 

711 'J 2 6 0CMtf^•r^-i: : &fTV^ % T^l^e»L-l-p^T^b^i^^c: 
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»©P*»fflt*, £©<fc-5fct. P©ft3E»aiRft3eiW«*260 (Ell 1) 
5 ^Oi^ClTft^Snfet, pftfflVNT^JSSb*:'9-^^/l'?llv(-pX...,v(L-l)C 
»«l1»«fej**2 7 (S6) , Ht-i6&^Kl^CT?fil&W#A I £*ftl& 

7jt*w s?^>u«-^c*f-r 5^^k^©-SP^ffiS&f»#A I XHMWCai &Jn* 

10 So 

©S£ AU t. x i:Ofn AU+x # L-l of 9 x(TfAU)^Si7 b-AFCfr 

e>fl-n& v^a-e x «fc v\,mf*-9- v-f^n u(n)©s^ au a x jsrrcfc 

fc— £ScS-&&< Tfc J:V^ of Ou(n)WJiifn=3 ) ...,3+AU i: <fcV\, 
20 gjM B 

^jgo^j^s 1 5c, ^La^ia^j^gi i 6 \z^ti^ti^Tc 

©i7U-AFCOty7';^Jy(0) y(L-l)^^tfAy7 7 1 OOftCfttt 

$nx*D, Mffi#SASP3 1 0^ < fc«9^>'7 p ^Jy(0),...,y(L-l)^M*m$n?>o 
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?ijas= M-p), ...,v(-i)} (si) o ttmwffrn*. u«o o. 

e>ns<, - ©ttM-9- v//hw v(- P > vc-i)^©^-* y ^ v(- P )a> zmvczm 

^©ftfflhitMi (S2) , ?\zm%, ^m&fctoMznz 7 * 

n y(0), yWk*<D%m <fc 0 ^fflJ^HP 6 3 ItfiMfel* 
fTV\ ^i^fff v(n)(n=0, .... L-l)%^t 5 (S3) o lOMMff v(n)' 
^«y77l0 0C-NfWSo 
10 tfH&a-f-ffcffi 3 3 0 C <fc K> . 17 l/-AFC£Dff©- 3P£: tt0iMf C 
ai*«^U Mrtf#£##>-:HJ:9 x £ P (S4) o «Mffl:ffi3 2 

^rfflV>T. v(n)/^£>^&*fc«>P>ftfc$U ^©^J-efip^S 

©at*rr s-y-y^cto^s-y-y f^m v(x), . . ., v(x+p)&msg t , o * *> mj-s-^ 

15 f ^Jv(n)fef ©St It v(t) v(Ttp)tH#L (S5) , CI ©-tf-y^l^Jft 

m u(n)'= pu(n) ft £ j£f 6 ( S 6 ) 0 
20 ^^#-^x(nXn=0,...,L-l)ilUTai*-rS (S 7) o MUl^^7>?y x(n) 

n=0, ...,p-l 1? x(n)=v(n)+u(n)' 
n=p, ...,L-1 ~C x(n)=v(n) 

25 **«»*^f-5. 

;i ©<fc ^ cut. 7u-AFc©^p.tii» sa^Mnfc^pj-a-^M 

y 7 >^J u(n)'®SS AU tt p C IS & t\ o f: 9 Mlifcffc £ Wl£ © © t:\ 
?>ntz %> ©-efe 0 . * fcH&EiJ- > 7>?tl u(n)'©^-9- V 
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fc^W^f ©(n)£ J; K> -9- v u(n)^ t izM&tttt-t hfo&o 



5 ^9.mwMm 

(D^yffr x(l), x(2), ... , £ \* mm y V - A <0%m^ y 7> x(L-l) J: o & (*3fc) 
©-9-y^;vx(L),x(L+i), ...£i£*rf\ ttffl^tB**>^/u © 

10 -^^^as-rso 

15 ^SI##J£5&»5 3«^v 77^©17 U — AO^V^/U x(0), .... x(L-l)£i£ 
otf*l*©?I»ft {« (i) i> > 2#C©MJ£iMifc {« (2) u « (2) 2> . P&© 

20 i^©ty^x(l)}3^l, ^W«jft»J6*5 3^e>©l^©WJ#ifca (1) i£i£ 

jfc© -9- v x(2)# A# SHSii, ^SHifBtif 5£SB 5 3 ^ & © 2 ifco^fllfcafe 
a o lf a ffl 2 4g,t, rnBi: x(0). x(l)£©a*&*iI^a ( V(l)+a p) 2x(0) 
25 ^^#§PM 2 "Cff oT^SIJ^^:^*. d©MHfi* x(2)i^i»LT?liiff 
y(2)£r;£#>6o 

;Vfc©^*&*^#&froT^$J^£#«K *©^«*-t©B*©A*"9-^^ 



WO 2004/047305 PCT/JP2003/014814 

26 

**I(nH))<© "9" V ^A' x(0)Kl*r t T «H^^SfJ fefrfri" * © * * y(0)=x(0) £: LTfcB 
5 So 2 # i C9" V x(l)fr e>pf x(p-l)£ -9" y rf)V x(0), 

x(n) (n=l, p-1) ^U^^iilCa^ .., a w « bT*W 
ix(n)W^o S^U-A© p+1 Sl0ty^x(p)^pi0tV^ 

x(n-p),...,x(n-l) (n=p+l,p+2,...,L-l) C»Lp»C0f «I«fta w i a w p *ffio 

Tft*ji^#tT^i0^x(n)'$:^sf)So *>«£3fei:RI*0^ifefc: «fc O^Wfi 
10 4*«>5. ft*5, 7f^S7©p^fWa (p) i a w P 0lW%«»^D 

fefj-jff sae"e^H-?nn»c(nFi, p4)©Mj^ifc&ff-»LT:fc^T i k <fcv\, 

15 d©«ka^JIB0«l*Bll 8C^t. ^fntrOCWl (SI) . ■frV'TVU 
x(0)£^»3lEft^y(0)£:L (S2) , n*+l t (S3), 5S*0-9-^^x(O), 
...,x<n-l)J:9&ftn®^W*IKa w i. a n (n)&*#> (S 4) , -ta^Wfcft* 
Ii0t>^x(O), ...,x(n-l)^ : a^?i^# ; S:fTV>, ^©Ig**^*)^^* 
x(n)^5«iUT^j»Rif f y(n)ft**5 (S5) . o£DTE©W# 

20 fcfr^o 

y(n) = x(n)-IaS n) x(n-i) 

i=l 

n^pC^ofc^^W^ (S6) , feoTV^m^f>^S3CM9pC4 
,tVW ^•9-V^;Vx(0),...,x(L-l)^5>^t!cp©MJ#^a (p) i,- > a W p** 
ft (S7) , ^©^^ : feEHU©P^l©^©-9->'^A x ( n -P) x(n-l)^»^. 

(S8) o o^o^: (2) fcmirrso w^t^y^wifc 

frfcl!^ (S9) , »n'LTV^W-n«:n&+l lt7f^S8CR0 (S 1 



WO 2004/047305 PCT/JP2003/014814 



27 

•9-y^;V^n=0, L-l ^*J-L^1-S«J#i!ca (n) i, a (n) P £^T^To S 

V-V-f^m^ n=l n=p-l fec^V^ x(n)C*fU n&©^i!l#$ta 

5 (n) ,,..., a^^U ^0(p-Q)^©«^« (n) n + 2=a (n U3=... = a (n) P =0^^-r 
5 o n-p,...,L-104tV^x(n)C»Utt, p*O^JIIfffta w i,.., a^p&tt 

-A©^©-9-^^';Vx(0),...,x(p-l)CoV>Tti. »JM®^i6CHU-7 W-A© 
10 fMi-y-v^'kiKSfc-r*^ r©**«60J:^C, n=0 *^e» 

n=p-l tt!»SM^O^f)p-l CSJWIlDSt^V^^afP^P* 

15 ifflli 

o ctjkTo ^so#fta^as 6 6 t & p ^c^so^^m-^ u 

3E^p^©MiJ#^^6n^©^iU#^(n=l,..-,p-l)^ttit'r^o U-AFC 
y(0>, ..-,y(L-i)«J: D> *T^«©^iBypll^y(0)^A7J§ns fc, 

?ll«»fit»e 6 £#fc 1 ^©^M^tSca (1) i £: y(0)fr E> a (1) iy(0)^^#^Mi 
■CWffLT^iHttfe*** -Hi: y(i)^Dn»tT^m-^x(i)i:-rSo 

JJtO^WRM-^ y(2)#A7J5ft&^ ?WSf^6 6^5»0 2^i 
#fta w i. a (2) 2 ; fey(0),y(l)C^g|5M2 -?fi*&*^3f £fro TMHit£#tf>. 
25 HCD^SHBi: y(2)*Jn*LT^fll#x(2)%*ftao JSITRHHC n=p fcfcSS"? 
tty(n)#A*snai:, n^©^'J#t!ca (n) i,..., a (n) „ & y (0), ...,y (n-l)£ft^& 

ia^ n) y(n-i) 

i=l 
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fefroT^ate***, rebate* y^fcAn^LT^a^^ x(n)%^^f 

L p yuD^mft&ttWK <fc 0 U y (n)hiJP3ff It^I^fi 

* x(n)&3ca&3o 3 O^a^/fcC^T fc^a«#»S7 y(n), 
5 n=0,...,L-l, (DAtl^MLm 1 Qc^T^Lfc^a^lfc&^rrS- £fc <fc 

^!U;:*5^Tfc,^a^&«Si7 lx-A©-9->^;Vy(n),n=0,...,L-l ©AifcfcatU 

mi 9^^Ltzhmm\^mm$k*m%.-rz>^£^£K>, my u-a^w 

io tt^«-e§5. 

«»^a«»tt»cft q © i # a ®#$c a (q) i «^ q ©ficjs cxrntu zm n a 

& Q 3£oT_h&©H*mc:tev^«, tm©<fc5fc0y*tfBI3AK::J3V^ -9- 

15 tv^xp^AA^Mfc^^ ^ »«»ai, « 2 i:bT2^©MiJ^a (2) i, a 
(2) 2 £fflV^ Oftfe©a»0) „ x(3)#A27 Snfc^Fttfl^ft « i, a 2 , a 3 £:LT3 
&©MI#I&a (3) i, a (3) 2, « (3) 3 %fflV^ (tefflattO) . fcV^J^C, #^^CgP 
24i, 2 4 P ^^nt^ii*C!)-9-y7 0 ;i/^^L^#-r^ : ?SiJ^i!cfit^. WVfr 

20 (PARCOR) WMqOiAWioX^ if lOM 

_ n - ^ j&jg?»affi& c «r»*3ESi'*rte & c: £ « £ < *n e> nx v % 5 „ 

T A** 3 ki,k 2 , kp &3c&, ^©^tfc ki e> 1 ^ 

©^SO^Igfe a flWfcki. k 2 A^2^©^S!l#^a (2) i. CL { \?ti£#>, & 
25 T^iC^Uki kp..i5^(p-l)*<5fiMa M i, a^V *#«>3 - 

i=l a (1) i=k! 
i=2,...,p KlStU a (i) i=-ki 

a^a w rk»a*\ j=l, i-1 
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3. ©W-»«±J60^*^J 7 -CSiM t fc-9" V?>#-S- n=l, p-1 *r*f vmM a 
{a»i. « (2) 2 > , {« (3) u a (3) 2> « (3) 3> a™* a^V) *»# 

^^JftftjeiS 5 3«m-7 U — {x(0), x(L-l)} 

^wa^fc iop n ki, k 2 , kp u rne. mmw^it 
5rr*„ tncio i^©MJ^y(i)=x(i)-[« (1) ix(o)]^m*^n^o 

x(2)M$tlSi:Wlcra5 3S k! k 2 fc**e> 2&©^8U#&a (2) i, 
a (2 > 2 tH-»tti»M^tSo cmctO 2 ifcO^illBIIS y(2)=x(2)-[ a 

(2 \x(0)+ a (2) 2 x(l)] * s ffi * ^ H & o 
15 ^A^^^LS^WJMrasSttk,, k 2 £ k 3 !:A^3^Ma 

(3) i, a (3) 2 , a^rii-iufiK^ts. zmz^K> 3M=^mmm 

y(3)=x(3)-[ a (3) lX (0)+ a ( V(1)+ a (3) 3 x(2)] W * S n S • 
20 *«ffllQ 

KlZ.<D&W*mmLtzjbK 02 1 Att«*tfm©*illK*&J«5 uu^ 

24Bj i:. ^om^^^mm^mm^cDXtim^^nLxm^i^^mmm: 
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^wm^ * s s 24Aj i: „ ^ ft ^ mhs mtifrb v 
[pi t ^iupint-^ te^tn^nikm c * e, n § „ -mm® m v m © 2sa p 

5 SB 2 0 1 teA^^TO^ x(n)*»&^— ki, kp £fH*U ^3M* 
24Al,...,24ApS.U f 24Bl,...,24BpC^-r2>o riX&/<-3->l'«fttt*l&«« 

10 If > ^St n=0 ^ 5. n=p l?®4A*^ > « E^L, 0 

^=1^2=.. -=kp=0 CSJ&rSo aSt^f^»> i0ll0#tV^x{n)C*ft 
if CtM* L fct+HWrfc fcV^ft** k n ElfC* 0 , &®. ko, k u k„.i tt"T tC 

tt#3ftfc«!fe&*©**teffi^£rs£fc^2feao 

-9- y n=0 j6» e> n=p-l f^te^TOiSt^: 0 j&» £ p-1 CJH2WIMll<*-ti\ "9- > 

^;w#^n=T^«p^©^J^frdc:i:^J;oTff-7 wa}:S7 u-a®^ 

20 7^^"C5iat5«J*^t. B2 1 A©7-r/U*i:PI«e, 1*77^1 

25 T^«ltt&#a£#*2dAj J:^0 : fII5:IlSi5D0ffl^^e»iIUtW 
^£rfj|£ (j+D ©»Ea5bK:#*3«5M& 27Bj fcj&>&«J5S<*nTV>a 0 
««^flS«P2 0 3ttA*SnfcI«)^ C A feU-SUT^-a-^HMR: k x , k p 
&#T, ftm-t 5fR#»26Al, ...,26Ap Rtf 26B1, ...,26Bp C-M. &«> 
«0S 0=P) ©JP^27ApC^S0^«^-9-y7°>'V'y(n)^)IIM^A7JL. 1S:5££ 
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m^o <d v- y x(0)« * <d £ * ^8!lK3fc«#-9- y -7* y(0) i:ttf?o 

y(0)<-x(0) 

y(l)^-x(l)-k lX (0) 
10 x(0) — x(0)-k lX (l) 

3#g0^y^ x(2)^ a* S n S 4: , «fc 0 ^Jl^^ y(2)^^* 

£ 0 fc*£U x(l){W^f^ty(3)^&?»0HfflV^. 
ti<-x(2)-kix(l) 
y(2)<-ti-k 2 x(0) 
15 x(0)<-x(0)-k 2 ti 

x(l)^x(l)-kix(2) 

x(l), x(2)ttifc© ^f^t y(4)£:£& 3 0 Cffi V^ 3 0 
t!*-x(3)-kix(2) 
20 t 2 *-ti-k 2 x(l) 

y(3)+-t 2 -k 3 x(0) 
x(0)<-x(0)-k 3 t 2 
x(l)*-x(l)-k 2 ti 
x(2)^-x(2)-kix(3) 

i ra^o5e*r-rnfcr<fcv\, 
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T<£?£^3f££9 5ifTt-3-£^;*&o mollis, ±^©^F^kflfl^*5lt 

5 x(0)^-y(0) 

x(l)^-y(l)+kix(0) 
x(0)<-x(0)-kix(l) 

3#B©^ffl!j^-9-^'/^x(2)«^T©^#T^i6^o fc/cU x(0), x(l)te#:(Z> 
10 Xx* ■7°-ex(3)^*«)^fcii)C^VN, fcHTjLftW 

t,^y(2)+k 2 x(0) 

x(2)«e-t,+k!X(l) 

x(0)<-x(0)-k 2 ti 
x(l)^-x(l)-kix(2) 

15 x(3)«^T©^m-e^*^o fctffU x(0),x(l). x(2)tt&tf>*:r^-ex(4)£^#> 

t 2 *-x(3)+k 3 x(0) 
ti<-t 2 +k 2 x(l) 
x(3)^ti-kix(2) 
20 x(0)<-x(0)-k 3 t 2 

x(l)<-x(l)-k 2 ti 
x(2)<-x(2)-kix(3) 

02 i a. 2 lB^tw^tmomm^mmm^n^^-^-^y j 
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* *i wjpx s n t * o , HU ft * «l ft * ft * WWII c fc 

5 A<*nTV*S 0 

10 So 

H2 7»H2 ec^jisr*^^*^^- 3 -^^^ ^^®*^*^ LTV% 

So 

mmm o 

iwwjc^^fJnsts^^ifc^, z.a>m.mmi om fir 
itAns-a-So 

@2 8ACM«01C^t§7y7 a nyA-hSPl 6T?F IR7^mi 
20 C^CDftMfeaMbfc*^©**^*^- ;W7Tl0 0CttS7l/-^FC 
©^>7*^x(0),...,x(H)*«ft«lSntV^S. H2A, 2B, 2C?:#IltIlW 
Lfc<£-M::> **FIR7^1/^^a^9^ WnCtV^x^C^ 
L-t©-^"//^ • j eCDKrftTffli"o©W-2T+lftC!)'9-V^4:. ^l&hi,...,h2T + i 

£©&93&auBtfc»£\ «r7i/-A©*^^>n*ffi 

25 ffi-y-T. H2 8B©*Cwti^CS7l'-A©ft»x(0)^e>tV7 , ^xCI)*'C 

»*y7;v^i:KF I R7 4 ;v?©? ? yfft&HIJaS^ ty^x^mt^ 
jg©? „ -fWLcoy 4 ;v^^L3S^ff -5o 

028A, 2 8B&OTi©7c«>T=2 t bfc*^-©? -r ;V?#LS©0!l£:^ LT 

So ^susacftjewi o itt-9-y^/wx(o),x(i), ... *nizm-3^x 
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-tf- V |^2 8B<Z>^C^T<k?£W#£fcho, hi, ...^#{±J-T & 0 

Ay 7 7 1 0 O^^il^aib/cS,^ U-A©"9-V/;Vx(0)K:*f L^t5cho* 5 ^#^ 

2 2 0 cj;of»$n, mjjv>?>i>y(o)tfnz>nz> 0 mzmn^2 2o, 2 2 2 , 2 

2 3 hi JQ#§£ 2 3 ! C <£ 0 "9- y x(0); x(l), x(2) ho, hi, h 2 <2:S3«.?&<^£l^ £ 
5 fxV\ ^^11^5. W3i^2 2 0> ...,2 2 4 2:2jn»*2 3 2 c;j:0-9-y 

^;Vx(0) x(4)^^ho,...,h4 0fi^^m : S:fJV^> y(2)##e>nS 0 ft 

p2Hin=L-3 * 7? -9" > ^;Vx(n) h ^CD ff^ 4 i@®^H" 5o0tV "7>U:fl*«»bo, U 

1X2 7^#» ho, hi, to fcffifl! U •y-y^ll-tL-l ho 

15 ^|^C|5|iSc©-9-y^;V^^-r^0T:\ t>^Vx(0)A>5»x(T)$-ett, 7^ 
^^kafiD^y-^fft* 1,3,5, ...,2T+1 i:ie^lDS^3■TV^ So b^b^* s ?>. V 4 fr9 

m2 9te±7&v>mmmi o©fi R^^^fii^niftst. 

y(n)= £h n+i x(n + i) 
i=-t 

TUfrU y(n)^m^J-rS<, 
77^83: t tin Jt^tl^ni o 
25 7fy7*S4:n=T fc o fc frWS U fcoTV^W-fttf*^ * 2 CIO, 
WXx«y^S2, S3, S4£HfrrSo rtlCi 0 nOifftli: i: *> Citing 
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y(n)= £h n+i x(n + i) 

i=-T 

^f7/S7 :n=L-T iifcofc^WSU ftotVMkttntf^f »^S5CR-9 
5 tS^r^S5, S6. S 7 %Hfft S. iHC J: 0 bpL-T tt^ y ^R2T+1 

7fy^S8 : n=L-T tftot ^fttf#C:£ 
T 

y(n)= Z h n+i x ( n + i ) 
i=-T 

10 ^f^S9 :n=L-l £:&o;fcfr¥!li£U fcoT^ntf*LS&*T*r*o 

Xf>^S 1 0 : n=L-l £&^TV>&ttntfn& 1#j1L T & l«^Sii\ 
y yS8Hl^ S^fy^S8, S9£H?rr&o :HCJ;0 7l/-AOt 

liu i 

«k z^mvm*mimto t£^z>^m*mm tfc^ot^o, utch 30.31. 

H3 0c*tJ:^c, $yiS&2 0 0»Eii i^LfclPl/£frp>ttffl«^7\n^J 

#Jp«P2 4 0«:lfe*Ufe«^i:«:oTVN<5o *««Jfc£j*» 5 1 tt. Ell 

Bill* 12, 1 3-CttWUfci:H»C, «ll*ft©l7U-AFC©f^5? 

*;Wi^ (-*fy7>?U) Sfc(=[x(0), ...,x(H)i)ttffilAtf/^ 7 7 1 0 0 cfttts 

tlT&K), ««^:/7\n/?US&»2 1 0CJ:D, 7 U-AFCrt©*sSR"9-V7\>V 
?ljx(0), ...,x(p-l)i:^-r^-9-^-/^Jx(n+T), ...,x(n+r+-p-l)£, Ay 7 7 1 0 0 
25 rt©*©7 U-AFCOtV^WSic fr&»*ffit (SI) , - ©gti&lr V 7 
;i/?U x(n+x), ...,x(n+r+p-l)£E!3 1 C^i" £ 3 KimUV frW u(0), ...,u(p-l)i: 
?&:S«fc-5C:7l/-AFCrt©5fe»fit»K:r5>U £©S£Hry7 >?U u(n)K5|HJ# 
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## 3P2 2 0 -Zmn P (0 1 ) Witt, -9- yzfjvn u(n)'=pu(n)£l b (S 

2) . u(n)'4Si7 1/-AF C®^> ^;^J x(0), x(L-l)<£ K> 

M#SP2 3 0 T2gt3f U -^©^£12 1 2 fc^-T <fc ? -f^n v(0), v(L-l) 

i:T-5 (S3) o 



io \m2 i AxmmLtz^E.mmm^m^^ v )^m^^ yio\ .... y(L-i)&£;£ 

1-3 (S5) o 

V -fjvn x(n4r), x(n-Ht4-p-l)(Z)&e r S.OTJ# p ©^«^Jfe^J 4 C *5 
£©«}:?£ LT&^Hfcx, P £/^T£j£bfc^y:/;l/?IJv(p), v(L-l)£ 

15 ^S^M^t^^t (S4) , £fc^©Bt^fcx ^ p £^fc>r*SJ&i# 

iAI^MiM2 7 0TML (S5) , HKlifcHCifc CT«Jlt#A 
0SSAUfcxJ:©^AU +x # L-l o * 0 x(x+AU)#^t£7 Iz-AFCi* 

p,^n^v^igffl-ex^^6n^^J;v^o^•9-v^ , ;^?^Ju(n)0^$ AUttx&T-efc 

LV\, iCS^fV^ u(n)0»i%7l/-AFC^0«t«fl/ 
25 fc— SfcSiirfc< <tV^ 9 u(n)t±«l^.tf n=3, ...,3+AU UT t»«kV^ ffiift 



5 



n=0 : 



n=p : 



p-1 7? v(n)=x(n)-u(n)' 
L-l T v(n)=x(n) 



ItU 2 



WO 2004/047305 




PCT/JP2003/014814 



37 



4 ©#•£-£ Pit #J;UM 1 4*©«^ffc^3 0\Ho)^M&J&$>6 3CfflV^ft 

5 ^-t^#e>n^>o 

10 ©l7U-^FC0^>^Jy(O) y(L-l)WJA{iAy7 7 1 0 0F*3£*&*fl 

•9- > 7)V?\\ y(0), .. ., yCL-l)^ ©ftSC <£ 0 «»U ^U^SB 6 3 ^fft& KSl), 
WJMBI^fif o t^i^fft v(n)(n=0, L-l)^«f S (S 2) „ d©^ 
PJ-a-^-f- vCn) 1 ^ y77lOO C— B#&£fi-T So Z. <D^W\&mz\*m 2 0 Xfc* 

15 21 BT*mwLtz^m*m^z> 0 

ffi&jm^itffl 3 3 0 Kl «fc «9 , I71/-AFC ©Iff ©— t t T ©MSfc?^ C 
AiSrm-tU Ili!)ii4f&:n<): 0 x i: p (S3) o M^m^k§P3 2 

0C»«|fe1t#g#:^A^$n?>^^^^o •9-y^ , ;^JH#gi53 4 0CJ;D x 
fc/HV^T. v(n)^e>^fe&&e>H;fcgfc, d©^JT^ip^@ 

20 ©®^"T -5-9-y/;VcfcD^:^^> v(x), v(x+p)%^Sg U o i; »9 

if ?IJ v(n)5:^ OS J J: I T v(t), .., v(^)«:M L (S 4) . Z. Wy-? 

n u(n)'= pu(n)&£j&-T & ( s 5 ) o 
25 Cl©?SiE-9->-/;^Ju(n)'^iiJ^-9-yy^ («f) ?IJ v(n)CJn#bTiEM© 
^SU^#fx(n)(n=0,...,L-l)^UTm7J-r?> (S 6) « Ml^-tf- V ^^?0 x(n) 

n=0, ...,p-l "C x(n)=v(n)+u(n)' 
n=p, ...,L-1 x(n)=v(n) 
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h <D~etb K> „ * fcffilE+l- V ^;W3?U u(n)'©^fem-9- y^/I/©tf »^i^ v(n)©ft 



BC, &£V^*ffi|tg:7^;V?M&£&fT^K:. 87 U-ACDUm (51*) © 

ffll 1 3 »#*ffc*, «*tfHl+®«F^M*l 0 4»0>^mil^SP5 1 CI3 

*5tt SMRJfc&jaWP 5 1 -C&fllJ* «H 3 A, 0 3 B &#J® LT^W Lfc J: -5 £ 
25 IT, x(n)*iBia»fflW«bT*©^W»*#-9 y(n)* 

-AFC©iMu (51*) 07 U-AC^gtV^V^-p) x(-l)!fe, ^WmM:£. 

^5 i^n^m^v>m^m%L, mm^>^^m^-r^o zommv-y 
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7>?IJx(-p), ...,x(-l)%»l&»*« : ^aP4 2 OT^fftU M«J^C A 

5 Wlt^^'ftSIU 2 0 -Cttifti* L ^-f-'ftTS - £ & < x(-p), x(-l) (— 
L T ct V^ 0 «F $ t < ttfll * P C Mi», TOMW CMMM! , 

10 F C v TVKa^aiifcBtfK x(0), x(p-l)**M&"9- > 7*81 £ UT*§JSj 

15 3 9 5:#ILTiitSo gr^ S?^mS M &7 fcC«F-"Mt Ufc«F 

-M3LTfrfc>ft£o U-AFC©^8!lgllHi-^ y(n)©3c®3P y(0), 

x(-p), ...,x(-i)^^i:-r^o 

t^U. eaS3k+T?**^-5ry FMLT, HU7 (Im,Pe,CA) 

©&4>©7 l/-A©W^l^e>**fc4tt«%fr5»«6-fc£* * 7 1/ — A 

©^&**#£Ufcl^<a-«. r^fW4 5 0tMU ^gP3 2"e 

^isnfcift^c^xttCAO («mii 3T«awLfc»Jtti»CAXttCA0 

%»lba^flil»4 6 0 -em^k -f^n x(-p), x(-l) (Xtt x(0), .... 
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x(p-i» &£)$u ^©««&^v^;i/^J%1tr , 7U--Aa) : ^ffl!l^*m^v^;v?u 

x(-p), ...,x(-l)J:lT^i^6 3HA*U i7 l^-A©^«RJfe« 

^•y(0),...,y(L-l)^H|g^MJ^-^6 3CA*L"C, ^W&J&®M*ft^ 
tx(0),..,x(H)^f5o ffi«j^C A (CA')»2fiC^05t^T?fe^)A s lu^ ^ 

AH^lfcF I R-7 * Hit Lifers ASSIST £ - 

3©^oc«aRF t 3t^-r<t^^^H j en0 2A0F i r-7 *;u?&^-r£o 

15 i3 6~3 9 ©«^J0D*7C©#m«, El 1 C *5 ttf * flHHfc. ft^k^^^A 
1 
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u—aj^&s;*-^-? i^-AFSii^jx.^^^ huMsnt^sn^o 

15 t*)§ 0 —73. |-7W-A^P F m IU07l/-AOt>7 , ^J)8Lfc» 
HI 4 1 Altm 17, 2 1 A, 3 0« bfcHJfi^JKiaffl BTIB^JtSffl^llS^* 
«*fi*^J8»5 1 1 *U «5»5 1 2£. «UB5 1 3 fc, IMblWMMfc* 

V^fc$*Lfrft£»^ffl&a%fr"5o WeSP5 1 2tt : 3 5 '«ISISE&Jifc«B5 1 £ 
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S^'feaMR'TSaiRW* SL &S^5 l 3K-5-*.5o atR»5 1 3ttM^7 U 

-AKi^T»^iii^£/i5cSP5 i ©w^&aiaKffl^-rso a^fta sl &*fijj& 

5 El 4 1 B(ii4 1 AO^-fk^l 0C)tt{5t5tffki3 0£^U El 2 0, 

2 iB, 3 3©n^j^3i^nriE-eabSo ^m^s2XA^y v^^^m^ntz 
o&, ^Bi-a-kise 3 1:, «fc*ffit^«tej&»6 3 1 mmmmu^6s 2 

— m^i^t^-pj^ispe 3 i u-Acov^Tc^^iRitr^ai^ 

£fr -5 o 6 3 2 C «fc 0 »fl&tiS« C A tfW.^ 3 HT^iRtitSR SL 

15 ACo^timWJ^6 3©[tl^^t?>o 

|u^tfe«fc-5C Ell 7M2 1 AOHJfi^JKi«t9^ft;fllCi3VNT-9-y^ 
^y^y(0)i:ltffi^sn, ^(^-tf-y/;ux(i),x(2),...,x(p-i)C*fb. l#c© 
^Ufcvy^AT^-fe^W^^ i^-A©^-9-yy;v«7c©-9-v/;v x(0)i:i^c 

n tf- WZil 0) A 9 * - * StU^T & £ i: C £ «9 8F« T Z H tfi*Smx-$> 
25 So H4 2Att j e©«J:'5*xv h o tf-^<b©/N 0 7^ ^li^tl^^ 
§110 £:^©#L3IS&5 0 0©#l^$:^U HI 4 2 B&EI 4 2 AC^fJESi" ZW&it 
if 3 0 £^rGD#L3M6 0 0 ^ "To 

04 2AH^n^^ #13SP5 0 0t±^SIRII^aP5 1 fc, #^bS5 2 
0£, ^{fcf-^V5 3 0i:, »a&W«^^<b*»5 4 0*:fc^T?v**o 
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5 T 1 ^^fflLT^'fk^fTV^ 3#ii-»©'9->"/^x(2),x(3),... : ?it>^:fe^^C 

ufc****"ra^«a st ttmu-rzo m&mm st »»Ji&ti**flF^fc*5 4c<t 

15 ST fe»m«f96 4 0i:M5, fff-^6 4 ltt042AOf 

#^1 o^*5it^>^'fk7 i --/;u5 3 0 tmvb (D&&m-rz>o ^tfttf 

25 01HJS^Mi:P#C— fiS^F I R7^^®idft«UICtin?f « 0 HC 
Itfe/S^T, AS. ASTOti <£W 
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BP*,^J^. fcTEl 4 3^1/0 4 4^*5 V^/W 7tCI7 u- a©-9- y 7°;v?U Sfc 
(=x(l),x(3),x(5),...) flMMftSfrU E(Of^'JV^m2flfC7»^> 

C©4fefiBi?->'?>x(0)«r„ 17 U — AFC©*ftfc:>£V^:'7\«'x(l) > x(3)frifi* 
10 e>*HWT?*H*U ^v7;vx(2)SMi9©^v^x(i)i: x(3)i:0f^Ii:t 
Tftmmz£K>-$ttb, ^y7;v x(4)Wttt7 ^ ;^&it<t 0 W 
^f5o^^«iJ-V^M4)ttx(l),x(3),x(5) ) x(7)^5>7^y7'0F I 117^* 

»-lfDfc-r*o in^tfc^V^MO), x(2), *5cfctJ ? A7J-9->'7 0 ;Vx(l)x(3) 
15 H4 3 ACSnv^CftSi^C^ ^ ^^fflJC^l^-C^t 

*TV7)V x(0)© CD ft 0 4 3 B C^t cfc ? Cf ^ fi^t y T 1 ^ x (1)^ ^ 
©«ffl^3o 2b5V^H43CC*tJ:7C> jS<©2oOtV^x(l), x(3) 
9 1 felfltfy7^ x(0)B#,£©^£^V7°;V x(0)©<if & (2 
20 £fftt*#) o 2b^V>«BI4 3D^^i-J:7^^<©3oc7)^>'7 , ;Vx(l).x(3). 
x(5)K^S^ <*/h2 3M«0 9 2£^LT^V7°;i'x(0)B#/&©fii£^V7 o ;i' 
X (0)tt5 (3 o ft4V^»H4 3 ECwt *5 Ci£< 03^0*> 

7VVx(l), x(3), x(5)K1^2&fl^&&SbT-9-y:7> xtOWOfttrtV^ 
x(0)^-T^) (3^2 2feMfR^#) o 
25 ±3fcfcfcttSA3ffi*r*5*-f -)KC7U-A*fi-e0«ll-C$.S 
U-A©$rX&/K.U f ^©7 b-AC^fci^T^I^tT^ 7 
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i fflt5 ^^ TOWfls, *nw»fc, OTasiwft, 
u ? ^ a & m^f s itn £ v ^ 

y-ffrt, 'J?tt<h%>W.mo)v (pttl«±ol*) «©*y^i:*flb©Q (Q 

15 S7 U-A©ftlS^y:/A'©ffiliu©P^©^^^ 1 ' 1 ^ !7WArtO- 

* fc^d^^m^-fb^ffl V> £ d ©ISM C «fc * 7 s 4 V * JVm^&SMJjmZ&KD <fc "5 

25 (B) 7^A«C5 , ^;?m*ff4t6»ft»«W^ 

:/;w£> ^fc< i:fci&fr©p (p» 1 UJb©«Eifc) iofy^J:It©Q (Q 
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46 

-»©»*?- s pffl©* >^*fflv^ huib-7 -f c«fc 



15 



WO 2004/047305 
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tt3$©$Bffl 



1. i?^JWI^* 7 l/-AfffiTjait5*ST»oT, 

(b) ±|B«»fe#iL6nfc^>^;^*»oT±IB7l^-A©-3t©^>^ , ;V 

-A©ftew*>^;w©WR^/xtt±iB7W-A©**^>y;v©«fc±iB--3i 
^>^;vRat/xtt*«^>^v©ffi#^fl3*»s#Afc^>^H*^*r 

15 3 . 2 (Dy 2 ^ ¥?)Vm^mWJjmz33^T, t7°(a) «±IB-gP© 

^r^^>^;^J^^©M#^^^i>T±iB^ffl^>^;^J^^^^^^ 

^^(a) tt±fB7l/-Art©,3teW*>^*^»«^>^^R^/^ tt * 

5. «|*5l4©5*-f 5?^;W»-9«k3S*fisKl*V>T, ±13X7^ :7°(a) te> ±12^1/ 

-jx<t>*m*>?fr& ostrR^/ / x«±iB*m-9->^;i/J: o^K:^©*fe©fc0£ 

6. S*3fcBl* 2X»3©Vii s n^©^^^JKi^Ma75^^ViT, -hfBX 
^^(b) ©«tattiJ->^;V2?!I^t"*F I R7^HWS5, 
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5 9. fflf$g 1 ©T>f S?^M*fiI*ftfc*ViT, 
10 2k 

15 10. if^l0^^^;HS^S^fc^^T. -hfBX^y7 0 (a) 

(a-l) «F*J; D*&nfc*W»JM»*5 gS@ifi^«l^«t 0-hf37 

±137 1/- Art©, Jt|BflF#©-W£bT#*. 

20 (a-2) *<Dumvrcv>7)v%mz±^ffi®mm*<Dm&*mn\sT±w.yu 

1 1. r^f i^^ JVf f S7 ^ J^jai^f H5!iIt5T^ ^^iV 
1 2. Wf*5ll 1©^ ^^^M^S^rffifc*ViT, -L!B7^y:Aa) 
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7<D'pl2.< 1st., 
(a-2) JifBX^^/^ (a) 0lWt^^©1t>^H^LT^ 7 ^iX^I 

10 13. lXttl 2<Df^^iH^l^K*^T, ±fB$aa«F I 

18. «f**l 6fiDx-f ^;W§*ffl«ttfc*^T, JilB*M»A*«-*©F 
(a) JifB^l/-A©«lb^^«^bT^l/-A©^W>y;V^^J^fe« 
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mm\^x^mmm^Bm^m^Lx^m^m^±^-r^mmx^o 

5 2 1. if^l 9CDx>f 5?^;VM^a*^iCfe^T, -kfBT^y 7°(b) cD_hfB 
2 2. 7^ fiT?»It5jaig , C*oT, 

2 3 . mm 2 2 ^^;m#«ta«^*viT, 

MUg&mwfr s & t* . 

2 4 . m&m 2 2 ©^v $?^;wi-*«ka*fc*viT, 

fctt*Sir>^;W*^lt, SK7U-Art©SIK*r«— Wo5iSWlJ->^^J* 

2 5 . m?&m 2 2 ©•tV ^^jvm^rf&mmz^x. 
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10 2 6. 8t:&s i ^v^b 2 1 ©v^n^^iEmbfc^^ $^;wt^&3;frfe©#;* 
^ y y s 3 > t? a. - * £ m fir $ -a- 5 fc #> © y □ if ? A o 
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HA 



Y(n) 
o — 



x'(n) 



66 



65 



x(n) 





34B 



n 

mm 



x(-p) x(-1) 

fu(il£) 



x(0) 



IT 



y(L-1) 



x(L-1) 



CO 
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35A 



100 

d 



AS 



110 

d 



120 



AS 
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36A 



S FC 



x(n)| [ 



100 



140 



141 
i ! 
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